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(54) Method and apparatus for decoding orthogonal frequency division multiplexed (OFDM) 
carriers 



(57) The invention relates to decoding symbols in 
the form of modulated carriers which are encoded using 
orthogonal frequency division multiplexing. 

The modulated carriers are supplied to a decoder 
which is preferably a Viterbi decoder. The decoder sym- 
bols are then recoded and passed to a comparator 
where they are compared with the incoming modulated 



carriers to locate errors between each recoded symbol 
and the corresponding modulated carrier symbol. The 
error rate for each carrier is derived by a counter and 
the indications of error rate and the modulated carriers 
are used to address entries in a look up table from which 
a decoder decodes the symbols represented by the 
modulated carriers. 
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Description 

The present invention relates to the decoding of 
symbols transmitted to a receiver which receives the 
symbols in the form of modulated carriers encoded us- 
ing orthogonal frequency division multiplexing. At the re- 
ceiver, the encoded symbols are decoded by a suitable 
decoder such as a Viterbi decoder. 

A problem in decoding the modulated carriers oc- 
curs if the carriers are subject to fading or interference. 
The problem is particularly acute if fading or interference 
affects the carriers over a narrow band of frequency 
since, although there may a negligible effect on the ma- 
jority of carriers, it causes a large effect on a few carriers. 
The problem may be the result of frequency selective 
fading caused by multipath interference or may be the 
result of narrow band interference caused by analog tel- 
evision signals. 

The use of patterns of erasures to increase the rate 
of error correction of Viterbi decoded convolutional 
codes is already known. This technique, known as punc- 
turing, uses short repetitive sequences of erasures and 
achieves very good performance. Simulations using 
random patterns of erasures for puncturing give results 
that are only slightly inferior to the best known repetitive 
sequences. 

Rather than simply marking a symbol as erased or 
not erased, an error probability can be assigned to the 
symbol to represent information about the reliability of 
the received symbol. This technique is widely used in 
the so-called soft decision Viterbi decoder and in its 
standard from the information on the reliability of the 
symbol is derived solely from the quality of the received 
symbol, usually as a function of its Euclidean distance 
from a decision threshold. 

In an extended form of the Viterbi decoder, soft de- 
cision information is derived from the state of the chan- 
nel. One technique is to determine the signal to noise 
ratio for each carrier and to use this information to derive 
a measure of the error probability for the symbols as- 
signed to that carrier. One method for determining this 
error probability is to use a null symbol, during which 
there is an interruption in the transmission, and to allow 
the receiver to measure the spectral response of the 
noise and interference and thereby inferthe interference 
power and hence error probability for each carrier. 

A problem with the use of null symbols is that the 
data rate of the transmission is degraded by the need 
to accommodate the null symbols. 

According to the present invention there is provided 
a method of decoding incoming modulated carriers en- 
coded using orthogonal frequency division multiplexing 
and representing a stream of encoded symbols, the 
method comprising the steps of; supplying the modulat- 
ed carriers to a decoding means effective to decode the 
symbols represented thereby, recoding the decoded 
symbols, comparing the incoming modulated carriers 
with the recoded symbols to locate errors between each 



recoded symbol and the corresponding modulated car- 
rier symbol, deriving an indication of the error rate for 
each carrier and, applying the indication of error rate to 
the decoding means to effect decoding of each carrier 
s symbol by reference to the modulation of the carrier 
combined with the indication of error rate for the carrier. 

According to the present invention there is now pro- 
vided apparatus for decoding incoming modulated car- 
riers encoded using orthogonal frequency division mul- 
tiplexing and representing a stream of symbols, the ap- 
paratus comprising; decoding means having an input to 
receive the modulated carriers and being effective to de- 
code the symbols represented thereby, a recoder to re- 
code the decoded symbols from the decoding means, a 
comparator to compare the incoming modulated carri- 
ers with the recoded symbols and to signal the location 
of errors between each recoded symbol and the corre- 
sponding modulated carrier symbol, and means to de- 
rive from the comparator an indication of the error rate 
for each carrier, the decoding means having an input to 
receive the indication of error rate for each carrier and 
being effective to decode each carrier symbol by refer- 
ence to the modulation of the carrier and by reference 
to the indicated error rate for the carrier. 

Preferably, the decoding means comprise a look up 
table, entries to which are addressed by the carriers and 
the indications of error rate, and a decoder effective to 
decode the symbols represented by the modulated car- 
riers from the entries addressed in the look up table. 

The invention will now be described, by way of ex- 
ample, with reference to the accompanying drawing 
which shows a system embodying the present invention 
for decoding modulated carriers encoded using orthog- 
onal frequency division encoding. 

A channel 1 0 supplies in parallel a plurality of mod- 
ulated carriers encoded using orthogonal frequency di- 
vision multiplexing. The carriers are received by a de- 
interleaver 11 which converts the carriers from parallel 
to serial format to represent a stream of encoded sym- 
bols. A decoding means 12 is connected to receive the 
stream of symbols and is effective to decode the sym- 
bols for supply to an output terminal 13. The decoding 
means consist of a Viterbi decoder 14 and means to 
store a look up table 1 5. The purpose of the look up table 
will be explained. 

The output from the Viterbi decoder 14 is supplied 
to a recoder 16 which recodes the symbols decoded by 
the Viterbi decoder and supplies the recoded symbols 
to one input to a comparator 17. Another input to the 
comparator 17 is supplied with the incoming carriers 
representing the input stream of encoded symbols by 
way of a delay means 18. The delay means 18 delay 
the stream of encoded symbols passed therethrough by 
a delay period sufficient to match the delay through the 
look up table means 1 5, the Viterbi decoder 1 4 and the 
recoder 16. As a result, each symbol in the incoming 
stream from the de-interleaver 1 1 is passed through the 
delay means 18 to be compared with the recoded ver- 
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sion of the same symbol supplied by the recoder 16. The 
comparator 1 7 is effective to signal to an output terminal 
19 each error arising from a difference in the coding of 
the symbol supplied by way of the delay means and the 
coding of the corresponding symbol supplied by the re- 
coder 16. 

The error signals at the terminal 1 9 are passed to a 
bit error counter. The bit error counter includes a RAM 
21 which stores a series of n bit numbers associated 
respectively with the bit positions in a received symbol. 
The numbers in the RAM 21 are addressed sequentially 
by a counter 22 which steps through the RAM addresses 
so that all the n bit numbers are addressed over a time 
interval of a received symbol. The RAM has an output 
connected to a multiplier 23 which supplies one input of 
an adder 24. The other input to the adder 24 is the output 
from the comparator 1 7. The adder supplies an input 25 
of the RAM 21. 

Each number addressed in the RAM is multiplied 
by a factor a in the multiplier 23, the value of a being 
less than 1 . The output from the multiplier 23 is returned 
to the same RAM address by way of the adder 24. In 
the event of no error, the value returned to the RAM by 
way of the adder 24 is simply the number addressed in 
the RAM multiplied by the value a. The result is stored 
back in the RAM 21. 

In the event that the comparator 17 detects any er- 
ror, the number addressed in the RAM is multiplied by 
the value a and the result is added, in the adder 24, to 
a number b before being stored back in the RAM. It can 
be shown that for a long term error probability p, the out- 
put from the RAM 21 is given by the expression; 



(1 - ap) 

The output from the RAM 21 is supplied through a 
delay means 26 to the look up table 15. The delay 
means 26 impose a delay equal to the length of one re- 
ceived symbol so that the numbers from the RAM 21 
correspond in time to the bit positions of the next re- 
ceived symbol in the stream of encoded symbols from 
the de-interleaver 11 . 

The look up table 1 5 combines the encoded symbol 
with the bit error rate information form the RAM 21 to 
generate the input to the Viterbi decoder 14. The com- 
bined input to the Viterbi decoder 1 7 is exactly the infor- 
mation required by the decoder 17 to optimally decode 
the received stream of encoded signals. The estimation 
of the performance of the channel 10 is thus recovered 
directly from the received symbols rather than by infer- 
ence from other channel measurements and without the 
use of special signals such as a null symbol. 



Claims 

1 . A method of decoding modulated carriers encoded 



using orthogonal frequency division multiplexing 
and representing the stream of encoded symbols, 
the method comprising the steps of: supplying mod- 
ulated carriers to a decoding means effective to de- 

5 code the symbols represented thereby, recoding 

the decoded symbols, comparing the modulated 
carriers with the recoded symbols to locate errors 
between each recoded symbol and the correspond- 
ing modulated carrier symbol, deriving an indication 

10 of the error rate for each carrier and, applying the 
indication of error rate to the decoding means to ef- 
fect decoding of each carrier symbol by reference 
to the modulation of the carrier combined with the 
indication of error rate for the carrier. 

15 

2. A method as claimed in claim 1 , wherein the indica- 
tions of error rate and the modulated carriers are 
used to address entries in a look up table from which 
a decoder decodes the symbols represented by the 
modulated carriers. 

3. A method as claimed in claim 1 or 2, wherein the 
decoding means comprise a Viterbi decoder. 

4. Apparatus for decoding modulated carriers encod- 
ed using orthogonal frequency division multiplex- 
ing, the apparatus comprising, decoding means 
having an input to receive the modulated carriers 
and being effective to decode the symbols repre- 
sented thereby, a recoder to recode the symbols 
from the decoding means, a comparatorto compare 
the modulated carriers with the recoded symbols 
and to signal the location of errors between each 
recoded symbol and the corresponding modulated 
carrier symbol and, means to derive from the com- 
parator an indication of the error rate for each car- 
rier, the decoding means having an input to receive 
the indication of error rate for each carrier and being 
effective to decode each carrier symbol by refer- 
ence to the modulation of the carrier and by refer- 
ence to the indicated error rate for the carrier. 

5. Apparatus as claimed in claim 4, wherein the de- 
coding means comprise a look up table, entries to 
which are addressed by the carriers and the indica- 
tions of error rate, the decoding means comprising 
a decoder effective to decode the symbols repre- 
sented by the modulated carriers from the entries 
addressed in the look up table. 

6. Apparatus as claimed in claim 4 or 5, wherein the 
decoding means comprise a Viterbi decoder. 
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